⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⢠⠆⡰⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠢⠔⠒⠓⠆⡠⠤⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣔⣿⡃⠏⣠⣧⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠕⣒⣈⡲⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢒⠞⡒⢉⠀⡀⠀⠀⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⢯⠞⠀⠀⠡⠈⢽⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⣞⢩⣙⠧⠄⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢲⠂⡴⢠⠜⢋⠄⣀⣀⣈⡱⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡘⠘⠇⠀⠀⠀⡄⠘⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡒⠒⠂⠀⠒⠲⢹⣮⠁⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠋⣱⡔⣁⠴⠁⢒⠀⢀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⡰⡰⠀⠀⠀⠁⠢⢨⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣉⡫⢥⢥⣀⣢⠥⠤⢤⣤⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠀⠀⢸⠜⠪⠭⠯⠤⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⢸⠀⠀⢀⠀⠀⠃⠔⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠩⠁⣀⠀⣱⣒⠒⠀⡤⠖⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢎⢠⠀⢓⠤⠐⠭⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡆⠀⢀⣿⣆⠀⠀⣸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠛⠒⠀⠀⣀⣐⡗⠊⣀⡀⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⢋⣉⣇⣀⣐⣒⣂⠑⠒⠖⢦⡔⢂⡤⠒⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⡾⣽⣿⡆⣸⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡶⣖⣛⠓⣀⣀⣀⣀⠀⠀⠘⠒⠀⣀⣠⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣲⣶⣤⣉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⢟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠉⠛⠉⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⡽⢛⣾⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢚⣽⣯⣼⣿⣿⡿⠿⠿⠻⠿⠟⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⢦⣄⣀⠀⠐⢶⣶⣦⣬⣷⣾⣶⣦⣴⣤⡶⣤⣤⣤⣤⣄⠒⠄⡈⠿⠿⣾⣧⣦⠚⢿⣦⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣟⣯⣳⣷⣿⠟⣋⠁⡀⠀⣀⣀⠀⢤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠙⢻⣿⣶⣶⣽⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠓⠻⠿⣿⣿⣷⡢⠄⠀⠉⢹⣿⣷⣦⣯⣻⣦⣀⣠⠔⠀⠀⠀⢻⣿⣿⣿⡿⠀⠀⡀⠀⠀⠒⢀⡾⣁⣣⣷⣿⡿⠉⠀⠨⡀⠖⠤⡤⠀⠀⢀⡓⠭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣷⣦⣄⣀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠋⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡞⣭⣯⣽⠆⡄⠈⢿⣿⣿⣻⣿⣷⡄⠄⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠉⠀⡴⣧⣨⣿⣿⣟⠉⠀⠀⣉⡁⢄⠈⢭⣿⣾⣶⣦⣵⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣮⣍⠻⠱⢭⣚⢮⣔⢀⠄⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⢀⣾⣭⣿⣿⣿⠋⠁⢀⠀⡀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣴⣿⣿⣿⣿⣿⣯⣙⠻⠻⣿⣷⣤⡀⠀⠀⠈⠛⠈⠀⠹⣿⣿⣿⣯⣿⣆⠀⠀⢰⣿⣿⣿⣇⠀⠀⢀⣿⢞⣿⣿⣿⠋⠁⡀⠈⠊⠉⠒⠀⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⣵⡙⠋⠛⠛⠧⠀⠀⣨⣵⣿⡷⣦⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⣸⣿⣿⣿⣿⠀⢀⣾⣧⣿⣿⣿⠃⠀⠀⠈⠁⠀⢠⣞⢟⣿⣿⣦⡀⠀⠀⠀⠈⠻⣿⣻⣟⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⣰⣿⣿⣿⠋⠙⣧⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠂⡮⣿⢊⣿⣿⣽⣷⣄⠀⠀⠀⠀⠈⢷⣯⡣⢪⠈⠓⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣇⠀⠐⣿⣿⢿⣯⣿⢿⣿⣟⣄⡀⣰⣿⣿⣿⡧⣍⢩⣿⠀⠀⠀⠀⣠⣭⣿⣿⣿⡿⣿⣿⣟⠿⣹⣭⣹⣩⣿⣿⣿⣿⣿⡲⡒⠉⠁⠁⠀⠀⡇⡟⣽⣿⢿⣻⣿⣿⣷⢶⣦⣤⣀⣀⠙⡿⢷⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣄⡀⠀⠀⠀⠈⠿⣿⣿⣆⠀⣿⣿⣷⣍⠙⠻⣿⣻⣝⢶⣿⣿⣿⣿⣿⣒⢹⣿⣀⣤⣤⣾⣿⢿⡿⣿⣿⡿⡝⣻⢿⡟⢞⣽⡣⢿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⠀⠀⣣⡯⣳⡿⣾⣼⣿⣿⣿⣆⠉⠿⣿⡿⣿⣾⣷⣜⠻⠦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣷⣶⣤⣀⠀⠙⡿⣿⣦⣹⣿⣷⡉⠓⠤⠀⠈⠑⣿⣿⣿⣿⣿⣿⣯⢯⣿⡙⠻⠿⡿⣿⣿⣿⣿⣿⣿⣶⡷⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⣿⡪⣺⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠙⣾⢹⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣶⣦⣽⣿⣿⣯⣿⣫⠄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣧⠀⠀⠀⢴⣿⣿⣿⣿⣟⣿⡿⣶⣽⣿⣿⣏⣷⣿⣟⣿⣿⣿⡽⡆⠀⠁⠀⠀⠀⣧⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⢮⣙⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⣿⣷⣞⡷⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⡷⣦⡀⢯⢻⣿⣿⣿⣿⠿⢿⣿⣿⡿⠿⣿⣿⣾⣿⣿⣿⣿⡯⡁⠂⠀⠀⠀⣸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠙⣦⣧⣛⠿⣿⡶⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⣿⣿⣿⣿⣿⢿⣽⣳⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠫⣻⠦⠈⡽⢹⣿⣿⣿⣿⣿⡿⠡⢀⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⠀⢠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⣐⣤⣸⣷⡩⢛⠘⠛⠱⠎⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⢯⣾⢻⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡀⠈⠫⢓⡃⢀⠻⣿⣿⣿⣗⣫⣅⣀⣿⣿⣿⡿⠏⠃⠊⠀⠀⠀⠀⢠⠯⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠪⡛⢿⣕⡳⡂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣾⡿⠀⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡀⠀⠀⠁⠀⠁⣹⣿⣿⣿⣯⡛⠛⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡄⠂⡈⠳⢮⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣳⡅⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣠⣴⠾⠃⢻⣿⣷⣽⣃⣘⣿⣿⣿⠙⠛⠻⣶⣄⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢄⠈⠠⡀⠈⠓⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡼⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢂⠁⠀⠀⢰⣿⣿⣭⡉⣩⣿⣿⣯⠀⠀⠀⠘⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠁⠀⠀⠸⣾⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠂⠑⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠂⣠⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⠉⠔⡄⠹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⣱⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⢾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠑⠈⡔⢂⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣴⣿⠀⠀⣠⡀⠀⠀⠀⡆⣷⣛⣧⡿⡏⠀⠀⠀⢀⣀⠀⣿⣿⠿⠿⣿⡿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠮⠀⡛⠟⡡⠂⠀⠀⢀⡴⣶⣿⣿⣿⢆⠠⣉⠁⠀⢀⣀⣸⢻⠸⡺⡇⠁⠀⠀⠀⣈⣻⣿⣿⣿⣔⡶⣶⣺⢹⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⣀⡀⠫⠩⠀⠀⠀⢀⣼⣟⣿⣿⣿⣿⣿⣞⠳⡦⣭⣵⣽⣿⠓⢻⡱⣿⡰⠁⣷⣤⣌⣿⣿⣿⣿⣿⣿⣦⣁⠧⢳⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣕⢄⣀⣀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡶⢣⠙⠿⡟⢟⢤⣊⣧⡏⣧⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠈⣸⣇⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣻⣞⣽⢫⣞⡻⠼⣿⠯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠉⡤⢤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣃⣀⣾⣿⡭⡕⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠀⡤⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣿⠉⠠⢄⣹⣿⡏⠀⠀⢹⢮⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⠀⠲⡢⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠿⣿⣿⣿⣿⣿⣿⡿⢋⣤⢾⣿⣶⣿⣿⣿⡏⣿⣿⣶⢾⣏⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣄⠑⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠈⢿⡿⣿⣿⣿⠟⢡⢻⣷⣿⣿⣿⣿⣿⣿⢂⡿⢟⣵⣿⣿⣿⣮⡁⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⢿⠀⠈⠳⣦⣄⢁⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣽⠃⠀⠀⠀⠀⠀⠀⠙⢣⠏⠠⢃⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣟⢿⣿⣿⣿⣿⣿⡄⡀⢻⣿⣟⣻⣿⡏⠛⠃⠀⠀⠀⠀⠘⢿⠤⠁⠀⠀⠉⢙⠻⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⠉⠀⠀⠀⠀⢀⡔⢊⠭⠙⠛⠢⠤⢾⣿⣿⣿⣿⣿⢣⣾⣿⠟⣿⣿⡇⢿⣿⣿⣿⡿⠟⠊⠉⠀⢉⣮⣭⣍⣓⣦⣄⡀⠀⠀⠀⠘⣄⠀⠐⢨⡙⣻⣿⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢟⠏⠀⠀⠀⠀⠀⠠⡯⣽⡵⢦⣶⣶⣀⠀⣄⡀⠙⠻⣿⣇⢸⣿⣿⠀⣿⣿⡟⣸⣿⠟⣉⣠⣴⣾⠇⠀⠀⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⢢⢀⢻⢸⣠⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣽⡿⣹⣿⡿⠃⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⣀⣀⠈⠙⠓⠜⣿⣄⠀⠈⠻⣮⡻⣇⠀⢾⣿⡵⢛⣵⣾⣿⡿⠿⣋⠴⠇⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠛⠘⠚⡌⢎⢻⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣫⣿⡷⠙⠉⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠈⠛⢶⣤⡀⠀⠛⢧⣲⣦⣀⡛⠚⠓⢛⣫⣶⣿⠿⢋⣡⠄⠀⠈⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠢⣳⣿⣿⣿⣿⣯⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠓⠁⠀⠀⠀⠀⠀⠀⠰⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡄⠀⠛⢿⣿⣿⣿⣿⣿⣿⢟⣷⠆⠉⠀⢀⡠⠴⠒⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣟⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⡀⠀⠀⠀⠤⡀⠄⡀⠀⠀⠈⠿⣿⣷⡀⣀⡉⠙⣛⣿⣿⡇⣾⡏⡀⡠⠞⠁⣀⣤⣤⣶⣶⣶⣦⡀⠀⠀⠀⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⢰⢄⡙⢂⠀⠀⠀⠀⠘⠠⠄⠀⠀⠀⠙⡿⣿⣾⣿⣿⣿⣿⣿⣧⠘⣡⣤⣶⡾⠟⠋⠡⢶⣶⣍⣉⠉⠁⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⠏⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣟⠦⣌⠁⠀⠀⠀⠀⠀⠀⠀⠸⣄⠘⡿⢿⠻⠿⣿⣿⣿⣿⣷⠿⠋⢡⣤⣦⣔⣦⣶⣠⣤⠌⠉⠁⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠸⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣮⣝⠲⢤⠀⠀⠀⠠⠄⠀⠀⢁⡈⠀⢠⣼⣿⣿⣿⠟⣁⣠⣶⣷⣿⣿⣿⣿⣿⣿⣶⣦⡤⠀⢀⠀⡀⣀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠹⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣿⣶⣧⣄⡀⠀⢀⣤⣤⣍⣤⣀⣽⣿⣿⣿⣷⣶⣌⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣶⣾⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠘⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠤⠀⠀⠀⠠⢤⣤⣤⣤⣤⣶⣀⣀⣀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣹⣭⣿⣿⣿⣿⡿⢛⣭⣤⣶⣶⣶⣀⣀⣈⣉⠉⠙⢛⡛⠛⡟⠿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢮⠭⡭⠭⠥⠥⠤⠶⠶⣶⣿⣿⣿⣷⡭⢤⣀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⡯⣿⡿⣿⣭⣶⣿⣿⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠭⠷⣯⢭⣭⣭⣥⣬⣬⣭⣭⣽⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠿⢧⠒⣍⣇⢿⡹⡻⣟⣟⣿⣿⣟⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⣦⣤⡤⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣟⣻⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣏⣛⡂⠀⢸⡶⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣓⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠩⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡦⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⢿⣿⠀⠀⠀⠀⠙⠳⣶⣶⣶⣾⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡄⠐⢄⣨⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠟⠛⠛⠉⠁⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⠼⣆⠈⢃⣠⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⣀⣀⣲⣤⣤⡠⠤⠤⡤⠮⠄⠐⠢⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⡾⢱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠯⠅⠓⠒⠓⢢⠖⣣⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⣿⣿⣿⣷⣤⣀⣤⣤⣯⣬⣭⣿⣿⣿⣾⣯⣿⣿⣿⣲⣘⡒⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⣠⣾⣿⣿⣿⣿⣿⠭⠛⠛⢿⠇⠀⠀⠀⠀⠀⠀⠉⠀⡉⠭⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⠰⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡩⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⢲⣖⠒⢤⠄⢠⠀⢠⢤⠀⡄⢀⡀⠐⡑⢉⣋⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣤⣖⡤⠤⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠭⣵⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡙⠯⠀⠮⠤⠎⡀⠯⠁⠸⠁⠼⠀⠜⢇⣨⣷⣛⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⡶⠯⠏⠉⠑⣢⠤⠆⠀⠀ ⠀⠀⠀⠀⠐⠒⠚⠙⢉⣯⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣵⣲⠯⠁⡆⡠⠃⡴⠀⠀⢠⠞⣆⠴⠒⡰⠀⠚⣭⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠷⠒⠢⠬⣉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⠶⠾⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡿⣽⣽⢾⡿⢧⠭⠤⠤⠭⠤⠤⠭⠩⠈⠉⠁⠓⠂⠉⠻⠟⠻⠛⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣛⠉⠭⠽⠭⢭⣥⠤⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
